Ben M'Hidi is a district and a town with 23,000 inhabitants on the Mediterranean Sea, in El Taref Province, west of Annaba, Algeria.